量子机学习的最新理论结果表明,量子神经网络(QNN)的表达能力与其训练性之间的一般权衡。作为这些结果的基础,人们认为对经典机器学习模型的表达能力的实用指数分离是不可行的,因为这样的QNN需要一些时间来训练模型大小的指数。我们在这里通过构建有效训练的QNN的层次结构来巩固这些负面的结果,这些QNN在经典神经网络上表现出无条件可证明的,多项式记忆的分离,包括经典神经网络(包括最先进的模型)(例如变形金刚),例如执行经典序列模型模型。这种结构也是计算上有效的,因为引入类别QNN类的每个单元仅具有恒定的栅极复杂性。我们表明,上下文 - 在形象上,语义歧义的定量概念是表达性分离的来源,这表明使用此属性的其他学习任务可能是使用量子学习算法的自然设置。
主要关键词